Abstract:To meet user′s requirements of the interval concept lattice structures and further mine the effective association rules, the interval concept lattice structure update algorithm is proposed based on the changes of parameters. According to the analysis of the update degree of the lattice structure, the interval parameter optimization model of concept lattice is built. The method of parameter approximation is employed to obtain a strategy of finding optimal parameters, and thus the problem of subjective and unpredictable parameters is solved. Finally, the instance is utilized to demonstrate the effectiveness of the proposed method and model.
李明霞,刘保相,王立亚,张春英. 区间概念格的参数优化模型[J]. 模式识别与人工智能, 2016, 29(5): 447-454.
LI Mingxia, LIU Baoxiang, WANG Liya, ZHANG Chunying. Parameters Optimization Model Based on Interval Concept Lattice. , 2016, 29(5): 447-454.
[1] HAN J W, KAMBER M, PEI J. Data Mining: Concepts and Techniques. 3rd Edition. New York, USA: Morgan Kaufmann, 2011. [2] GODIN R. Missaoui R, ALAOUI H. Incremental Concept Formation Algorithm Based on Galois (Concept) Lattices. Computational Intelligence, 1995, 11(2): 246-267. [3] GODIN R, MINEAU G W, MISSAOUI R. Incremental Structuring of Knowledge Bases // Proc of the International Symposium on Knowledge Retrieval, Use, and Storage for Efficiency. Santa Cruz, USA, 1995: 179-193. [4] YANG H F, ZHANG J F. A New Concept Lattice Structure: Rough Concept Lattice // Proc of the 17th Meeting of Computer Science and Technology Application. Taiyuan, China, 2006: 212-216. [5] YAO Y Y, CHEN Y H. Rough Set Approximations in Formal Concept Analysis [C/OL]. [2015-04-26]. http://www2.cs.uregina.ca/~yyao/PAPERS/approximation.pdf. [6] ZHANG C Y, LIU B X, WANG J. λ-Association Rules Extracted on Fuzzy Concept Lattice and Parameters Optimized. Journal of Convergence Information Technology, 2012, 7(15): 294-302. [7] 刘保相,张春英.一种新的概念格结构——区间概念格.计算机科学, 2012, 39(8): 273-277. (LIU B X, ZHANG C Y. A New Concept Lattice Structure-Interval Concept Lattice. Computer Science, 2012, 39(8): 273-277.) [8] WILLE R. Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts // Rival I, ed. Ordered Sets. Dordrecht, The Netherlands: Springer, 1982: 445-470. [9] ZHANG C Y, WANG L Y. An Effective Interval Concept Lattice Construction Algorithm. ICIC Express Letters (Applications), 2014, 5(6): 1573-1578. [10] 曲立平,刘大昕,杨 静,等.基于属性的概念格快速渐进式构造算法.计算机研究与发展, 2007, 44(Z): 251-256.) (QU L P, LIU D X, YANG J. Attribute-Based Fast Incremental Construction Algorithm of Building Concept Lattice. Journal of Computer Research and Development, 2007, 44(Z): 251-256.) [11] 谢志鹏,刘宗田.概念格的快速渐进式构造算法.计算机学报,2002, 25(5): 490-496. (XIE Z P, LIU Z T. A Fast Incremental Algorithm for Building Concept Lattice. Chinese Journal of Computers, 2002, 25(5): 490-496.) [12] ZHANG C Y, WANG L Y, LIU B X. Transverse Maintenance Algorithm of Interval Concept Lattice. ICIC Express Letters (Applications), 2015, 6(1): 27-32.